TSTP Solution File: NUM827^5 by cvc5---1.0.5

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : cvc5---1.0.5
% Problem  : NUM827^5 : TPTP v8.1.2. Bugfixed v5.3.0.
% Transfm  : none
% Format   : tptp
% Command  : do_cvc5 %s %d

% Computer : n022.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Thu Aug 31 10:48:18 EDT 2023

% Result   : Timeout 300.07s 280.66s
% Output   : None 
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem    : NUM827^5 : TPTP v8.1.2. Bugfixed v5.3.0.
% 0.00/0.13  % Command    : do_cvc5 %s %d
% 0.12/0.34  % Computer : n022.cluster.edu
% 0.12/0.34  % Model    : x86_64 x86_64
% 0.12/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34  % Memory   : 8042.1875MB
% 0.12/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34  % CPULimit   : 300
% 0.12/0.34  % WCLimit    : 300
% 0.12/0.34  % DateTime   : Fri Aug 25 14:58:25 EDT 2023
% 0.12/0.34  % CPUTime    : 
% 0.18/0.47  %----Proving TH0
% 0.18/0.49  %------------------------------------------------------------------------------
% 0.18/0.49  % File     : NUM827^5 : TPTP v8.1.2. Bugfixed v5.3.0.
% 0.18/0.49  % Domain   : Number Theory (Induction on naturals)
% 0.18/0.49  % Problem  : TPS problem PA-THM2
% 0.18/0.49  % Version  : Especial.
% 0.18/0.49  % English  :
% 0.18/0.49  
% 0.18/0.49  % Refs     : [Bro09] Brown (2009), Email to Geoff Sutcliffe
% 0.18/0.49  % Source   : [Bro09]
% 0.18/0.49  % Names    : tps_0375 [Bro09]
% 0.18/0.49  %          : PA-THM2 [TPS]
% 0.18/0.49  
% 0.18/0.49  % Status   : Theorem
% 0.18/0.49  % Rating   : 0.54 v8.1.0, 0.55 v7.5.0, 0.29 v7.4.0, 0.33 v7.2.0, 0.25 v7.1.0, 0.38 v7.0.0, 0.29 v6.4.0, 0.33 v6.3.0, 0.40 v6.2.0, 0.29 v6.1.0, 0.57 v5.5.0, 0.67 v5.4.0, 0.60 v5.3.0
% 0.18/0.49  % Syntax   : Number of formulae    :   11 (   3 unt;   7 typ;   3 def)
% 0.18/0.49  %            Number of atoms       :   16 (  10 equ;   0 cnn)
% 0.18/0.49  %            Maximal formula atoms :    4 (   4 avg)
% 0.18/0.49  %            Number of connectives :   28 (   0   ~;   0   |;   3   &;  22   @)
% 0.18/0.49  %                                         (   0 <=>;   3  =>;   0  <=;   0 <~>)
% 0.18/0.49  %            Maximal formula depth :    4 (   2 avg)
% 0.18/0.49  %            Number of types       :    2 (   1 usr)
% 0.18/0.49  %            Number of type conns  :    5 (   5   >;   0   *;   0   +;   0  <<)
% 0.18/0.49  %            Number of symbols     :    7 (   6 usr;   4 con; 0-2 aty)
% 0.18/0.49  %            Number of variables   :    8 (   0   ^;   8   !;   0   ?;   8   :)
% 0.18/0.49  % SPC      : TH0_THM_EQU_NAR
% 0.18/0.49  
% 0.18/0.49  % Comments : This problem is from the TPS library. Copyright (c) 2009 The TPS
% 0.18/0.49  %            project in the Department of Mathematical Sciences at Carnegie
% 0.18/0.49  %            Mellon University. Distributed under the Creative Commons copyleft
% 0.18/0.49  %            license: http://creativecommons.org/licenses/by-sa/3.0/
% 0.18/0.49  %          : 
% 0.18/0.49  % Bugfixes : v5.2.0 - Added missing type declarations.
% 0.18/0.49  %          : v5.3.0 - Fixed tType to $tType from last bugfixes.
% 0.18/0.49  %------------------------------------------------------------------------------
% 0.18/0.49  thf(n_type,type,
% 0.18/0.49      n: $tType ).
% 0.18/0.49  
% 0.18/0.49  thf(c0_type,type,
% 0.18/0.49      c0: n ).
% 0.18/0.49  
% 0.18/0.49  thf(cS_type,type,
% 0.18/0.49      cS: n > n ).
% 0.18/0.49  
% 0.18/0.49  thf(c_plus_type,type,
% 0.18/0.49      c_plus: n > n > n ).
% 0.18/0.49  
% 0.18/0.49  thf(cPA_1_type,type,
% 0.18/0.49      cPA_1: $o ).
% 0.18/0.49  
% 0.18/0.49  thf(cPA_2_type,type,
% 0.18/0.49      cPA_2: $o ).
% 0.18/0.49  
% 0.18/0.49  thf(cPA_IND_EQ_type,type,
% 0.18/0.49      cPA_IND_EQ: $o ).
% 0.18/0.49  
% 0.18/0.49  thf(cPA_1_def,definition,
% 0.18/0.49      ( cPA_1
% 0.18/0.49      = ( ! [Xx: n] :
% 0.18/0.49            ( ( c_plus @ Xx @ c0 )
% 0.18/0.49            = Xx ) ) ) ).
% 0.18/0.49  
% 0.18/0.49  thf(cPA_2_def,definition,
% 0.18/0.49      ( cPA_2
% 0.18/0.49      = ( ! [Xx: n,Xy: n] :
% 0.18/0.49            ( ( c_plus @ Xx @ ( cS @ Xy ) )
% 0.18/0.49            = ( cS @ ( c_plus @ Xx @ Xy ) ) ) ) ) ).
% 0.18/0.49  
% 0.18/0.49  thf(cPA_IND_EQ_def,definition,
% 0.18/0.49      ( cPA_IND_EQ
% 0.18/0.49      = ( ! [Xp: n > n,Xq: n > n] :
% 0.18/0.49            ( ( ( ( Xp @ c0 )
% 0.18/0.49                = ( Xq @ c0 ) )
% 0.18/0.49              & ! [Xx: n] :
% 0.18/0.49                  ( ( ( Xp @ Xx )
% 0.18/0.49                    = ( Xq @ Xx ) )
% 0.18/0.49                 => ( ( Xp @ ( cS @ Xx ) )
% 0.18/0.49                    = ( Xq @ ( cS @ Xx ) ) ) ) )
% 0.18/0.49           => ! [Xx: n] :
% 0.18/0.49                ( ( Xp @ Xx )
% 0.18/0.49                = ( Xq @ Xx ) ) ) ) ) ).
% 0.18/0.49  
% 0.18/0.49  thf(cPA_THM2,conjecture,
% 0.18/0.49      ( ( cPA_1
% 0.18/0.49        & cPA_2
% 0.18/0.49        & cPA_IND_EQ )
% 0.18/0.49     => ! [Xx: n] :
% 0.18/0.49          ( ( c_plus @ Xx @ c0 )
% 0.18/0.49          = ( c_plus @ c0 @ Xx ) ) ) ).
% 0.18/0.49  
% 0.18/0.49  %------------------------------------------------------------------------------
% 0.18/0.49  ------- convert to smt2 : /export/starexec/sandbox2/tmp/tmp.P1a9DsPCBf/cvc5---1.0.5_31939.p...
% 0.18/0.49  (declare-sort $$unsorted 0)
% 0.18/0.49  (declare-sort tptp.n 0)
% 0.18/0.49  (declare-fun tptp.c0 () tptp.n)
% 0.18/0.49  (declare-fun tptp.cS (tptp.n) tptp.n)
% 0.18/0.49  (declare-fun tptp.c_plus (tptp.n tptp.n) tptp.n)
% 0.18/0.49  (declare-fun tptp.cPA_1 () Bool)
% 0.18/0.49  (declare-fun tptp.cPA_2 () Bool)
% 0.18/0.49  (declare-fun tptp.cPA_IND_EQ () Bool)
% 0.18/0.49  (assert (= tptp.cPA_1 (forall ((Xx tptp.n)) (= (@ (@ tptp.c_plus Xx) tptp.c0) Xx))))
% 0.18/0.49  (assert (= tptp.cPA_2 (forall ((Xx tptp.n) (Xy tptp.n)) (let ((_let_1 (@ tptp.c_plus Xx))) (= (@ _let_1 (@ tptp.cS Xy)) (@ tptp.cS (@ _let_1 Xy)))))))
% 0.18/0.49  (assert (= tptp.cPA_IND_EQ (forall ((Xp (-> tptp.n tptp.n)) (Xq (-> tptp.n tptp.n))) (=> (and (= (@ Xp tptp.c0) (@ Xq tptp.c0)) (forall ((Xx tptp.n)) (let ((_let_1 (@ tptp.cS Xx))) (=> (= (@ Xp Xx) (@ Xq Xx)) (= (@ Xp _let_1) (@ Xq _let_1)))))) (forall ((Xx tptp.n)) (= (@ Xp Xx) (@ Xq Xx)))))))
% 0.18/0.49  (assert (not (=> (and tptp.cPA_1 tptp.cPA_2 tptp.cPA_IND_EQ) (forall ((Xx tptp.n)) (= (@ (@ tptp.c_plus Xx) tptp.c0) (@ (@ tptp.c_plus tptp.c0) Xx))))))
% 0.18/0.49  (set-info cvc5 interrupted by timeout.
% 300.07/280.66  /export/starexec/sandbox2/solver/bin/do_THM_THF: line 35:  1658 CPU time limit exceeded (core dumped) ( read result; case "$result" in 
% 300.07/280.66      unsat)
% 300.07/280.66          echo "% SZS status $unsatResult for $tptpfilename"; echo "% SZS output start Proof for $tptpfilename"; cat; echo "% SZS output end Proof for $tptpfilename"; exit 0
% 300.07/280.66      ;;
% 300.07/280.66      sat)
% 300.07/280.66          echo "% SZS status $satResult for $tptpfilename"; cat; exit 0
% 300.07/280.66      ;;
% 300.07/280.66  esac; exit 1 )
% 300.07/280.67  Cputime limit exceeded (core dumped)  (core dumped)
% 300.07/280.67  % cvc5---1.0.5 exiting
% 300.07/280.67  % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------